Pada awal tahun 627 M, Yahudi Bani Nadhir bertemu dengan Arab Quraisy Makkah. Ketua Nadhir, Huyayy bin Akhtab, bersama-sama pemimpin-pemimpin lain dari Khaibar, pergi ke Makkah untuk membuat perjanjian dengan Safwan.[6]

Sebahagian besar tentera Gabungan dikumpulkan oleh musyrik Makkah dengan diketuai oleh Abu Sufyan. Tentera Gabungan membawa 4,000 anggota infantri (tentera berjalan kaki), 300 tentera berkuda, dan antara 1,000 ke 1,500 orang penunggang unta.[7]

Bani Nadhir pula mula menghasut nomad di bahagian timur Semenanjung Arab (Nejd). Pihak Nadhir juga berjaya membawa Bani Ghatafan bersama-sama menyertai mereka, dengan menyogok Ghatafan dengan separuh hasil tanaman mereka.[8][4] Kumpulan ini, yang kedua terbesar, menambahkan kekuatan Gabungan seramai lebih kurang 2,000 orang tentera dan 300 ekor kuda, diketuai oleh Unaina bin Hasan Fazari. Bani Assad yang diketuai oleh Tuleha Asadi juga bersetuju untuk menyertai pihak Nadhir dan Gabungan.[7] Bani Nadhir juga mendapat 700 orang daripada Bani Sulaim, walaupun kelompok ini, jika tidak kerana beberapa orang pembesarnya menyenangi Islam, mungkin lebih besar kekuatannya.

Bani Amir, yang ada membuat perjanjian dengan Nabi Muhammad, enggan turut serta.[6]

Suku-suku lain termasuk Bani Murrah, dengan kekuatan 400 orang di bawah pimpinan Hars bin Auf Murri, dan Bani Shujah, dengan 700 orang yang dipimpin Sufyan bin Abd Shams. Jumlah keseluruhan tentera Gabungan, mahupun tidak dipersetujui semua sarjana, dianggarkan seramai lebih kurang 10,000 orang infantri dan 600 orang tentera berkuda.

Pada akhir bulan Mac 627 M tentera yang diketuai Abu Sufyan ini bergerak mara ke Madinah.[9]

Bertepatan dengan perancangan yang dibuat, tentera-tentera yang terkumpul bergerak mara ke hala Madinah—orang Makkah dari arah selatan (di kawasan pesisiran pantai) sementara yang lain dari arah timur. Pada masa yang sama pula, penunggang kuda daripada Bani Khuza'ah yang telah memeterai perjanjian dengan Nabi Muhammad, berangkat ke Madinah untuk memberi amaran kepada orang Islam tentang gerakan tentera Kafir ke arah mereka.[6]